2
Lab 4: Ottimizzazione della Ricerca Avversaria
PolyU COMP55112026-02-2

Euristiche 1: Strategia di Posizione

Un'IA Minimax standard sa di aver vinto solo quando forma una sequenza di 5 pezzi. Fino all'ultimo momento, ogni casella sulla scacchiera appare spesso "uguale" (punteggio 0), spingendola a muoversi casualmente all'inizio del gioco.

Il Concetto

  • Non tutte le caselle vuote sono uguali. Una pietra giocata nell'angolo è debole; ha meno direzioni in cui espandersi.
  • Una pietra al centro è potente. Controlla contemporaneamente linee verticali, orizzontali e diagonali.
  • Obiettivo: Incoraggiare l'IA a controllare il centro anche prima che veda una linea vincente.

L'Implementazione: "Heatmap"

Invece di calcolare la geometria della "centralità" in tempo reale (che è lento), definiamo in anticipo una tabella di ricerca.

Questa è una matrice 2D che corrisponde alla dimensione della scacchiera. Numeri più alti indicano posizioni strategiche più preziose. Quando viene eseguita la funzione evaluate_board, cerchiamo semplicemente il valore per ogni pietra posizionata dall'IA.